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_C ■ We review several competing chaining methods to estimate the 

supremum, the diameter of the range or the modulus of continuity of 
a stochastic process in terms of tail bounds of their two-dimensional 
distributions. Then we show how they can be applied to obtain upper 
bounds for the growth of bounded sets under the action of a stochastic 
k^ ' flow. 

m ' 

1 Introduction 

Upper and lower bounds for the (linear) growth rates of the diameter of the 
image of a bounded set in R d under the action of a stochastic flow under 
various conditions have been shown in [U (5j El [161 13 [20]. In this survey, we 
will only discuss upper bounds. A well-established class of methods to obtain 
probability bounds for the supremum of a process are chaining techniques. 
Typically they transform bounds for the one- and two-dimensional distribu- 
tions of the process into upper bounds of the supremum (for a real-valued 
process) or the diameter of the range of the process (for a process taking 
values in a metric space). In the next section, we will present some of these 
techniques, the best-known being Kolmogorov's continuity theorem, which 
not only states the existence of a continuous modification, but also provides 
explicit probabilistic upper bounds for the modulus of continuity and the 
diameter of the range of the process. We will also state a result which we 
call basic chaining. Further we will briefly review some of the results from 
Ledoux and Talagrand [15] and a rather general version of the GRR-Lemma 
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named after Garsia, Rodemich and Rumsey [12J. Except for the result of 
Ledoux and Talagrand, we will provide proofs for the chaining lemmas in 
the appendix (in order to keep the article reasonably self-contained but also 
because we chose to formulate the chaining results slightly differently com- 
pared to the literature). We wish to point out however, that nothing in that 
section is essentially new and that it is not meant to be a complete survey 
about chaining. The reader who is interested in learning more about chaining 
should consult the literature, for example the monograph by Talagrand [21] . 
In order to obtain good upper bounds on the diameter of the image of 
a bounded set X under a stochastic flow <fi which is generated (say) by a 
stochastic differential equation on H d with coefficients which are bounded 
and Lipschitz continuous, one can try to apply the chaining techniques di- 
rectly to the process 4>o,t(x), x e X. This is what we did in [6] using basic 
chaining. It worked, but it was a nightmare (for the reader, the referee 
and us). The reason was, that the two-point motion of such a flow behaves 
quite differently depending on whether the two points are very close (then 
the Lipschitz constants determine the dynamics) or not (then the bounds on 
the coefficients do). This requires a rather sophisticated choice of the pa- 
rameters or functions in the chaining lemmas. The papers [HI 021 provided 
somewhat simpler proofs using the chaining methods of Ledoux- Talagrand 
and the GRR-Lemma respectively. The approach presented here is (in our 
opinion) much simpler and transparent than the previous ones. The reason 
is, that we strictly separate the local and the global behaviour in the follow- 
ing sense: for a given (large) time T and a positive number 7, we cover the 
set X with balls (or cubes) of radius exp{— 7T}. For each center of such a 
ball, we estimate the probability, that it leaves a ball with radius kT around 
zero up to time T using large deviations estimates (Proposition 15.31) . This 
probability bound depends only on the bounds on the coefficients and not 
on the Lipschitz constants. In addition, we provide an upper bound for the 
probablity that a particular one of the small balls achieves a diameter of 1 
(or some other fixed positive number) up to time T (Theorem 13.11) . This 
bound only involves the Lipschitz constants and not the bounds on the co- 
efficients. To obtain such a bound, we use chaining. We will allow ourselves 
the luxury of five proofs of this result using each of the chaining methods - 
with even two proofs using the GRR-Lemma. Since we are only interested 
in the behaviour of the image of a very small ball up to the time its radius 
becomes 1, things become much easier compared to the approach in [6] men- 
tioned above. In fact, we can use a polynomial function \I/ when applying 



the GRR-Lemma or the LT-Lemma and this is why Kolmogorov's Theorem, 
which also uses polynomial moment bounds, turns out to be just as efficient 
as the other (more sophisticated) methods. The proof of Theorem 15 .11 which 
provides an explicit upper bound for the linear growth rate, now becomes 
almost straightforward: the probability that the diameter of the image of 
X under the flow up to time T exceeds nT is bounded from above by the 
number of small balls multiplied by the (maximal) probability that a center 
reaches a modulus of kT — 1 or the diameter of a small ball exceeds 1. This 
bound - which is still a function of the parameter 7 - turns out to be expo- 
nentially small in T provided k is large enough and 7 is chosen appropriately. 
An application of the first Borel-Cantelli Lemma then completes the proof. 
We talk about stochastic flows above, but the results are true under 
less restrictive conditions. For the upper bound of the growth of a small 
ball (Theorem 13. ip . it suffices that the underlying motion (f>t(x) is jointly 
continuous and that (roughly speaking) the distance of two trajectories does 
not grow faster than a geometric Brownian motion (this is hypothesis (H) in 
Section [3]). In the special case of a (spatially) differentiable and translation 
invariant Brownian flow, Theorem 13 . 1 1 can be improved slightly. This is shown 
in Theorem 14.21 Its proof is completely different from that of Theorem 13.11 
it does not use any chaining whatsoever. 

2 The Competitors 

In the following, we will always assume that (E, p) is a complete, separa- 
ble, metric space. Further, \l/ : [0, 00) — ► [0, 00) will always be a strictly 
increasing function which satisfies \l/(0) = 0. If - in addition - ^ is convex, 
then it is called a Young function. For a Young function \I/, one defines the 
corresponding Orlicz norm of a real-valued random variable Z by 

||Z||* := inf{c > : Etf (|Z|/c) < 1}. 

We will also need a totally bounded metric space (0, d) with diameter D > 0. 
The minimal number of closed balls of radius e needed to cover will be 
denoted by N(Q, d; e) and will be called covering numbers. A finite subset 
©o of 6 is called an e-net, if d(x, O ) < s for each x G (we use x rather 
than t, because in our application 6 will be a subset of the space R d ). We 
will abbreviate 
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Further, let Z x , x G 6 be an E- valued process on some probability space 
(O, J-, P). We will denote the Euclidean norm, the Zi-norm and the maximum 
norm on H d by |.|, |.|i and |.|oo respectively. Whenever a constant is denoted 
by c with some index, then its value can change from line to line. We start 
with the well-known continuity theorem of Kolmogorov. 

Lemma 2.1 (Kolmogorov) Let = [0, l] d and assume that there exist 
a, b, c > such that for all x, y G [0, l] d , we have 

E((p(Z x ,Z y )) a )<c\x-y\i +b . 

Then Z has a continuous modification (which we denote by the same symbol). 
For each k G (0,b/a), there exists a random variable S such that E(S' a ) < 
and 



cd2 aK - b 

1 _ 2 a K -b 



sup {p{Z x (u), Z y {uj)) :x,ye [0, l] d , \x - j/)*, < r} < S(u)r K 

for each r G [0, 1]. In particular, for all u > 0, we have 

\ , \ ( 2d \ a cdT K - h n 

Lemma 2.2 (Basic Chaining) Let Z have continuous paths. Further, let 
5j, j = 0, 1, ... be a sequence of positive real numbers such that Yl^Lo^J < °° 
and let ®j be a 5j-net in (Q,d), j = 0,1,2,... such that 0o = {^o} ^s a 
singleton. 

Then for any u > and any sequence of positive Ej with Yl^o 8 ] — ^> 

P < sup p(Z x , Z y ) > u > < y^[Qj| sup P {p(Z x , Z y ) > Eju/2) . 

I x,y£@ J J=0 d(x,y)<6j 

The following lemma combines Theorems 11.1., 11.2., 11.6., and (11.3) in 
[T5] (observe the obvious typo in (11.3) of [15] : V -1 should be replaced by 

Lemma 2.3 (LT-Chaining) Let ^ be a Young function such that J < oo. 
Assume that there exists a constant c > such that for all x, y G O 

\\p(Z x , Zy)\\y < cd(x,y). 



Then Z has a continuous modification (which we denote by the same symbol). 
Further, for each set A e T, we have 

sup p(Z x , Z y ) dP < 8P(A)c [ D V- 1 ( N{ ® ,d A : £) ) de. 
%yte Jo V ^\ A ) J 



A x 

If, in addition, there exists cm > which satisfies \l/~ 1 (a/5) < c*\l/ _1 (a)\I/ _1 (/3) 
for all a, (3 > 1, then for all u > 0, we have 

pjsup p(Z x ,Z y )>u\ < (^' 



a;, ye© J \ \oCCv]/J 

The following version of the GRR-Lemma seems to be new. It is a joint 
upgrade (up to constants) of [8], Theorem B.l.l and [T], Theorem 1. Even 
though the version in [SJ meets our demands, we present a more general 
version below and prove it in the appendix. 

Lemma 2.4 (GRR) Let (O, d) be an arbitrary metric space (not necessar- 
ily totally bounded), m a measure on the Borel sets of which is finite on 
bounded subsets and let p : [0, oo) — > [0, oo) be continuous and strictly in- 
creasing and p(0) = 0. If f : — > E is continuous such that 

then we have 

(i) Kf^l M) < 8max 2e{ ^ } j^ y) V-i ( m{K % )f ) dp(s), 

(ii) p(f(x), f(y)) < 8iVmax ze{ ^ } j^ y) ^ ( m( ^ a(a))a ) dp(s), 
where 

N := inf {K >„://» g^g^ ) <M») *-.(,) < 1} 

and K s (z) denotes the closed ball with center z and radius s. In the definition 
of V and N, 0/0 is interpreted as zero, while in the conclusions V/0 and 
N x oo are interpreted as oo even if V = or N = 0. 



Remark When applying one of the chaining methods above, one is forced 
to choose the function \1/ (for LT-chaining and GRR) or other parameters 
(in basic chaining and Kolmogorov's Theorem). One might suspect that it is 
wise to choose \P in such a way, that it increases as quickly as possible subject 
to the constraint that J < oo (in LT-chaining) because this will guarantee 
sharper tail estimates for the suprema in question. It may therefore come 
as a surprise that we will be able to obtain optimal estimates by choosing 
polynomial functions \1/ and that Kolmogorov's Theorem, which only allows 
for polynomial functions, will be just as good as the much more sophisticated 
LT-chaining (for example). The reason for this is, that we will use chaining 
only to estimate the probability that the diameter of the image of a small 
ball under a flow (for example) exceeds a fixed value (for example 1) up to a 
given time T and we do not care how large the diameter is if it exceeds this 
value. 

Remarks about the chaining literature. The GRR-Lemma was first 
published in [12] in the special case = [0, 1]. A version where is an open 
bounded set in R d can be found in [8], Appendix B (with m = Lebesgue 
measure). Walsh ([22], Theorem 1.1) requires = [0, l] d , m = Lebesgue 
measure, \P convex and / real-valued but does not assume that / be contin- 
uous. The GRR Lemma in pQ is similar to ours but they assume that p = 
identity. Dalang et. al. [7] prove a version which is also similar to ours. They 
assume that the function \1/ is convex (which we don't) and in turn obtain a 
smaller multiplicative constant. Like Walsh [22], they do not need to assume 
that the function / is continuous. 

Lemma [2721 appeared (in a slightly different form) in [6], but even at that 
time it was adequate to call it essentially well-known. Indeed, the idea of 
choosing a sequence of finite 5-nets with 5 —>■ is at the heart of the chaining 
method (see, e.g. [T8]). 

One can find more general anisotropic versions of Kolmogorov's conti- 
nuity Theorem 12.11 in which the right hand side c\x — y\i + is replaced by 

c Sj=i \ x i~ Ui\ ai where Ylii=i a i 1 < 1> see > e -S- P3] or 0- We point out that 
Kolmogorov's Theorem can be regarded as a corollary (possibly up to multi- 
plicative constants) of both LT-Chaining (Lemma 12.31) and certain variants 
of the GRR Lemma, see [15] and [22] respectively. 



3 Chaining at Work 

Let (t,x) i— »■ 4>t{x) be a continuous random field, (t,x) G [0, oo) x R d taking 
values in a separable complete metric space (E,p). We will always assume 
that cf) satisfies the following condition: 

(H): There exist A > 0, a > and c > such that for each x, y G R d , T > 0, 
and g > 1, we have 

\ 1/q 1 

E sup {p{(/>t(x), Uv))) q <c\x-y\ exp{(A + -qa 2 )T}. 



0<t<T 
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A sufficient condition for (H) to hold (with c = 2) is the following condi- 
tion (FT). 

(H'): There exist A > 0, a > such that for each x, y G R d , there exists a 
standard Brownian motion W, such that 

p(0 4 (x), &(j/)) <\x-y\ exp{At + aW,*}, (2) 

where W t * := sup < s < t W(s). 

We will verify in Lemma 14.11 that (FT) and hence (H) is satisfied for the 
solution flow of a stochastic differential equation on R d with global Lipschitz 
coefficients. 

If there exists some v > such that (J2J) holds only for t < inf{s > 
: p{<f>s(x),(f>s(y)) > v}, then (FT) holds provided that p is replaced by the 
metric p(xi,x 2 ) '■— p(x l5 x 2 ) A v. Choosing v small allows in some cases to 
use smaller values of A and/or a and thus to improve the asymptotic bounds 
in the following theorem. 

In fact the application of Lemma [2TT1 or [2731 below shows that the existence 
of a continuous modification of <fi w.r.t. x follows from (H). 

In the following Theorem, we will provide an upper bound for the prob- 
ability that the image of a ball which is exponentially small in T, attains 
diameter 1 (say) up to time T. 

Theorem 3.1 Assume (H) and let 7 > 0. Define 



^^ if 7 >A + a 2 d 

1(7) := { d{^-k-\a 2 d) iik + \a 2 d< 1 <k + a 2 d 
if 7 <A + ia 2 d. 



Then, for each u > 0, we have 

limsup — suplogP{ sup sup p(<j>t{x), </>t(y)) > u} < -I{j), 

T^oo -L X T x,y£X T 0<t<T 

where sup^ means that we take the supremum over all cubes Xt in H d with 
side length exp{— 7T}. 

We will first provide five different proofs of Theorem 13.11 by using Lem- 
mas 12.11 12.21 12.31 and 12.41 respectively. We will always use the space E = 
C([0,T],E) equipped with the sup-norm p, where (E,p) is a complete sepa- 
rable metric space as above. 

Proof of Theorem 13.11 using Lemma 12.11 Let T > 0. Without loss of 
generality, we assume that X := X T = [0,e~ 7T ] d . Define Z x (i) := t (e~ 7T x), 
x G RA For q > 1, (H) implies 

E sup p(Z x (t), Z y {t)Y < ce^ T \x - y|e( A+ > 2 ) T , 

0<i<T / 

i.e. the assumptions of Lemma \2. II are satisfied with a = q, c = c 9 exp{(A — 
7 + \l°' 2 ) < iT} and b = q — d for any q > d. Therefore we get for k G (0, b/a): 

P{ sup sup p(4> t (x),4>t(y)) > u} 

x,y£X 0<t<T 

^ ( Id V c q d2 aK - b r/ . 1 2 , mn a 

-\T^2^J T^¥^ eM{A ~ 1+ 2 qa)qT}u ■ 

Taking logs, dividing by T, letting T —>■ 00 and optimizing over q > d yields 
Theorem 13.11 □ 

Proof of Theorem 13.11 using Lemma 12.21 Let 7 > A and take a cube 
= Xt of side length exp{— 7T}. Then we apply the Chaining Lemma [2.21 

to 9 with 5j = exp{-7T} v / rf2^'- 1 and Sj = C/(j + l) 2 , j = 0, 1, ..., where 
the constant C is chosen such that the Ej sum up to 1. Then there exist 
subsets Qj of B with cardinality |Gj| = 2 jd such that the assumptions of 
Lemma [2.21 are satisfied. In particular, xq is the center of the cube B. For 
q > d, we get 



P { sup sup p(4> t {x),4>t{y)) > u 

x,yeete[o,T] 

< T)2*" sup pJ sup p{(j> t {x\(i> t {y))>eju/2 

j=0 \x-v\<8j [*e[o,T] 

OO , ^ g 

< V2*( ei «/2)-« sup E sup p(M*)Mv)) 

~0 \x-v\<Sj \0<t<T 

oo 

< e ((A-7)< ? +|- 2 < ? 2 )T c , (7 ^/2 M - 9 ^ 2 (d- 9 )i £ - g _ (3) 

3=0 

The sum converges since q > d and the Ej decay polynomially. Taking logs in 
(13]), dividing by T, letting T — > oo and optimizing over q > d yields Theorem 
IO D 

Proof of Theorem 13.11 using Lemma 12.31 Fix T > and q > d. We 
apply Lemma [2.31 with *£f(x) = x q (then c* = 1). Inequality (H) shows that 
the assumptions are satisfied with c = cexp{(A + |gcr 2 )T}. Further, we have 

rVde-"t T 

J:= / iV([0,e-^ r ]M.|;e) 1 /«dfi<ca l8 e-^ r . 

</o 

Therefore, we obtain 

P{ sup sup p{(j) t {x),4>t{y)) >u}< (8Jc) q u- q 

x,y€X 0<t<T 

< c«c dtq exp{{Aq - 7 <? + ~gV)T} U -« 

Taking logarithms, dividing by T, letting T — > oo and optimizing over q > d 
yields the claim in Theorem 13.11 □ 

Proof of Theorem 13.11 using Lemma 12.41 Let p(s) := s( 2d+E " q , where 
e G (0, 1) and q > d + e. Define 

V:= r [ sup Pim^m ixiy . 

Jx T Jx T o<t<T p{\y-x\) q 
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Let m be Lebesgue measure restricted to X T and ty(x) = x q . By (H), 
EV < & e (*+h° a *W / / \y-x\ q ~ 2d - £ dxdy 

< ^ e (A + ±^hT e - 7 dT f \y\ q - 2d ~ £ dy 

Juv\<Vdc-t T } 



' {\y\<Vde-"< T } 
c q c d e {A+1 ^ 2q)qT e^ dT I r^-^dr 



^l Cd e (A-y+^a 2 q)qT^eT 



'0 



Therefore, the assumptions of Lemma 12.41 are satisfied for almost all uj G Q 
and we obtain 

P{ sup sup p((p t (x),(j) t (y)) > u} 

x,y&X T 0<t<T 
( MVde-< T 

< plv 1/q (uj) si" 1 ds > c d>qj£ u 

< EVe^ eT c d ^u~ q 

< c q c d ^ e e {A -^^ qT u- q . 

Taking logarithms, dividing by T, letting T — > oo and then e — > and opti- 
mizing over q > d yields the claim in Theorem 13.11 □ 

Occasionally, the GRR-Lemma is formulated only for p being the identity 
(e.g. in [1]). The following proof shows that we don't loose anything in this 
case but a few modifications are necessary. 

Proof of Theorem 13.11 using Lemma 12.41 with p=id. Fix u > 0. We 

start as in the previous proof except that we choose p(s) = s, q > 2d, 
Q E (0,1), qQ> 1, and 

T/ / n i'p(M x )>Mv)) Am n9 

V(x,y) := sup ' 



o<t<T V F - 2/| 



V := I / V(x,y) dxdy. 
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Using Chebychev's inequality and (H), we get 

r(u/\x-y\Y 
EV(x,y) = / P{V{x,y) > s}ds 

< E ° sup (p(M*)Mv))y [* n *- M ' s -, ds 

0<t<T V k — 2/1 J Jo 

< g«0(l - Q)- 1 exp{(A + \o\Q)qQT} f- 
Hence Lemma [2.41 with p=id implies 



u * 9(1 - Q) 



x-y\ 



P{ sup sup p((f) t (x),(f) t (y)) > u} (4) 

z,yeAr 0<t<T 



< P^>c^Hr +1 ) T 



Qd - q Q e (A + ^ g Q) q QT e (2 d - qh T u - q Q f f ^ _ y ^(l-Q) ^ dy 



< c, 



q,< 

The double integral is finite if q(l — Q) < d. Observe that for any k > d we 
can find q > 2d and Q G (0, 1) such that qQ = k and q{l — Q) < d. Therefore 
we obtain the same asymptotics for (jlj) as in the previous proof. □ 

Theorem 13.11 can be improved in case <fi t is a homeomorphism on R d for 
each t > and each u> e Q. 

Corollary 3.2 Let <p t be a homeomorphism on H d , d > 1 for each t > 
and w6fl. If (p satisfies (H) with respect to the Euclidean norm p, then the 
conclusion of Theorem \3.1\ holds when in the definition of I, d is replaced by 
d-1. 

Proof. Due to the homeomorphic property, the sup over Xt in Theorem 13. II 
is attained on one of the faces of X. Applying Theorem 13.11 to each of the 
faces (which have dimension d — 1), the assertion in the corollary follows. □ 

4 Examples and Complements 

Let us first show that a solution flow of a stochastic differential equation on 
H d with Lipschitz coefficients satisfies hypothesis (FT) and therefore also (H). 

11 



For each x G R d , let t >— > M(t, x) be an Revalued continuous martingale 
with M(0, x) = such that the joint quadratic variation can be represented 
as 

(M(.,x.u), M(.,y,u)) t = / a(s,x,y,u)ds, 

Jo 

for a jointly measurable matrix-valued function a which is continuous in 
(x,y) and predictable in (s,u). Defining 

A(s, x, y, w) := a(s, x, x, w) - a(s, y, x, u) - a(s, x, y, u) + a(s, y, y, u), 

we will require that a satisfies the following Lipschitz property: there exists 
some constant a > such that for all x, y G R d , all s > and almost all ui, 
we have 

||^4(s,a;,j/,w)|| < a 2 \x-y\ 2 , 

where |.| denotes the operator norm. Note that 

A(t, x, y, u) = -fi(M{., x) - M(, y)) t . 

Further, we assume that b : [0, oo) x R d x Q —> H d is a vector field which 
is jointly measurable, predictable in (t, u>) and Lipschitz continuous with 
constant b in the spatial variable uniformly in (t, u>). In addition, we re- 
quire, that the functions o(.) and b(.) are bounded on each compact subset 
of [0, oo) x R dxd resp. [0, oo) x R d uniformly w.r.t. u G O. Under these 
assumptions, it is well known that the Kunita type stochastic differential 
equation 

dX{t) = b{t, X(t)) dt + M(dt, X(t)) (5) 

generates a stochastic flow of homeomorphisms </> (see [H], Theorem 4.5.1), 
i.e. 

i) i h si (x), t > s solves (jSJ) with initial condition X(s) = x for all 
x G R d , s > 0. 

ii) (j) s>t (u) is a homeomorphism on R d for all < s < £ and all u; G £1 

iii) s>n = 0t iU o (p 8 j for all < s < £ < it and all cu G Q. 

iv) (s, £,x) i— > 4> s ,t( x ) i s continuous. 
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We will write <f>t{x) instead of 4>q^(x). 

For readers who are unfamiliar with Kunita type stochastic differential 
equations, we point out that if one replaces the term M(dt,X(t)) in equa- 
tion (jSJ) by J2iLi a i(.X{t)) dWi(t), where Wi are independent scalar standard 
Brownian motions and the functions <Ji : H d — > H d are Lipschitz continuous, 
then the Lipschitz condition imposed above holds. In fact 

m 
A(t,x,y,w) = J^(o-j(x) - cr t (y))(cr t (x) - <7i(y)) T . 
i=i 

The following Lemma is identical with Lemma 5.1 in [B|. The proof below 
is slightly more elementary since it avoids the use of a comparison theorem 
by Ikeda and Watanabe. 

Lemma 4.1 Under the assumptions above, (FT) holds with a = a and A = 
b+(d-l)a 2 /2. 

Proof. Fix x, y G R d , i^t/ and define 

D t :=<f> t (x)-<f> t (y), Z t :=±\og(\D t \ 2 ). 

Therefore, Z t = f(D t ) where f(z) := ±log(>| 2 ). Note that D t ^ for all 
t > by the homeomorphic property. Using Ito's formula, we get 

,„ A-(M(dt,0 f (x))-M(dt,<M?/))) D t .{b{tMx))-KtMy))) A , 

1 ~ W 2 w 

+o mV 1 * ( A & ^( x )' &(*/)> ")) dt 

~ 5Z tt^p^^j^' ^ x )' MvM dt. 

We define the local martingale N t , t > by 

./o \D. 

and obtain 



^*= / j^-(M(ds,Mx))-M(ds,My))) 



Z t = Z + N t + / a(s, w) ds, 
Jo 
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where 

supsupesssupja(s, u>)\ <b+(d— l)a 2 /2 =: A 



x,y s 

and 



D\D° 



d(N) t = J2 jnhhAj^ Ms), Mv),w) dt < a * dt - ( 6 ) 



1,3 - l 



Since N is a continuous local martingale with Nq = 0, there exists a standard 
Brownian motion W (possibly on an enlarged probability space) such that 
N t = aW T{t)} t > and © implies r(£) < t for all t > 0. Hence 

Z t <\og\x-y\ + aW* +At. (7) 

Exponentiating the last inequality completes the proof of the lemma. □ 

The following simple example shows that the upper bound in Theorem 
13.11 is sharp for 7 > A + a 2 d. 

Example Consider the linear stochastic differential equation 

dX(t) = (A + -a 2 ) X(t) dt + aX(t) dW(t), X(0) = x E R d , 

where W(t), t > is a one-dimensional Brownian motion, A > and a > 0. 
The solution (flow) <f>t{x) is given by 

which satisfies (H') and hence (H). If X is a cube of side length e _7T in H d 
for some 7 > A and u > 0, then 

sup \<j) t {x) - <t> t {y)\ = Vde-^ T e At+CTW(t) 

x,y&X 

and 

limsup-logP{ sup sup \<j) t {x) - <j) t (y)\ > u] = -— -(7 - A) 2 , 

T^oo J x,y&X 0<t<T *>G 

for 7 > A and u > 0. □ 
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Next, we provide an example which shows that the conclusion in Theorem 
13.11 is sharp also for 7 < A + a 2 d. 

Example Let h : R d — > [0, 00) be Lipschitz continuous with Lipschitz con- 
stant 2 and support contained in [—1/2, l/2] d . Further suppose that h(0) = 1. 
Let W % , i G Z d be independent standard Brownian motions and let A > 
and o > be constants. For 5 > 0, define 



iez d 



J] 5/i (| - 2) e At+CTH S x G R d , t > 0. 



Note that at most one term in the sum is nonzero. Therefore 

/ \ 1/9 

E sup |&(a;) - t (y)|« < 2|x - y\e^ A+ ^^ T 

V 0<t<T / 

for each q > 1, so (H) is satisfied with c = 2. Let T > 0, 7 > A, # = [0, e~~< T ] d 
and 5 = e~^ T , where £ > 7 will be optimized later. Since the processes cj) t (i5), 
«6Z d are independent and identically distributed, we conclude 

P{sup0 T (x) <5e AT + 1} 

< P{ max T (z5) < 5e AT + 1} 

i6Z d ,i<5eA' 



< (P{<M0) < 5e AT + 1}) 



cxp{(£- 7 )dT} 



, -, x cxp{(C- 7 )dT} 

] _ p <J Wl > —y= log(l + e ( ^ A ^ 
a 



T 



From this and the asymptotic behaviour of the last probability, it follows 
that the last term will converge to as T — > 00 provided that 

2a 2 d(£ - 7) > (£ - A) 2 , 

which holds true in case £ = A + a 2 d and 7 G (A, A + a 2 d/2). Since the 
probability that the infimum of </>t(x), x G A* is at most 5 exp{AT} converges 
to one as T — > 00, we obtain for 7 < A + a 2 d/2 

limsup — logP{ sup sup \<j) t {x) - 4>t{y)\ > 1} = 

T-+00 J- x,y&X 0<t<T 
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(in fact we just showed that this is true even if the sup over t is replaced by 
T). Similarly, we obtain 

limsup - logP{sup T (x) > 6e AT + 1} = (£ - 7 )d - -L(£ _ A) 2 (8) 

in case the last expression is strictly negative which holds true in case 7 G 
(A + \a 2 d, A + cx 2 <i) and £ = A + cr 2 <i. Inserting this value for £ in flSj) yields 

limsup — \og¥ {sup 4>t{x) > 5e AT + 1} = —1(7) 

for all 7 < A + a 2 d with 1(7) defined as in Theorem 13.11 

The reader may complain, that in this example the field actually de- 
pends on T (via 5 = S(T)), i.e. as we let T — > 00, we keep changing 0. It is 
easy to see however, that we can define a single field by spatially piecing 
together fields as above for an appropriate sequence % — >• 00. 

Remark The previous example(s) show that the conclusion in Theorem 
13. II is sharp, but in the last example is not a stochastic flow of homeomor- 
phisms. Can we do better in that case? The following theorem shows that 
we can, provided the flow is C 1 . More precisely, we consider a stochastic 
flow of homeomorphisms as introduced at the beginning of this section and 
require that it has - in addition - independent and stationary increments 
and that its law is invariant under shifts in R d . We will call such a flow a 
translation invariant Brownian flow. 

Theorem 4.2 Let be a translation invariant Brownian flow on R d such 
that the map (t,x) 1— > D<fi t (x) is continuous (for all uj G Q). In addition, 
we assume that there exist c > 1,A > and a > and a standard Wiener 
process such that for each T > 0, we have 

||L>0 T (O)|| < cexp{ sup (As + aW s )}. (9) 

0<s<T 

Then, for each u > and £ > 0, we have 

limsup — log P <( sup sup \<f> t {x) - 0*(O)| > u ) < 

T^oo 1 I |x-|<cxp{-(A+£)T}0<i<T I ^ 
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Note that, due to the fact that the flow is translation invariant and sta- 
tionary, the statement is invariant under a shift in space and time as well. 
We mention that the hypotheses of the theorem are for example fulfilled for 
isotropic Brownian flows, see [2]. 



^ 



Proof of Theorem [HH Fix £ > 0, e G (0,1), z > e + cexp{-y log(l — e)} 
and u > 0. We abbreviate D t := \\Dcj) t (Q)\\. Let 

t z : = inf{£ > : At + aW t > log -}. 

c 

Using the formula for the Laplace transform of the hitting time of Brownian 
motion with drift ([3], page 223, formula 2.2.0.1), we get for A > 



Ee~ AT * = exp{^r(A - V2\a 2 + A 2 ) log(z/c)}. (10) 

a 2 

For 5 > 0, we define 

f (<5) := inf{£ > : sup \(f) t (x) - &(0)| > fc}. 

|a;|<<5 

Since the flow is C 1 and r z _ e < oo, there exists 5q = 6q(z, e) > such that 



P<j sup sup WW mm < sup D t + e\>\ : 

0<t<T z _ e \x\<8 0<t<T 2 



1 z — a 



for all 5 G (0, So]. Note that ([9]) implies swp 0<t<Tzg D t + e < z. Hence 

Ee~ xfW <Ee~ XT ^+e (11) 

for 5 G (0, S ] and all A > 0. Define u :— u A <5 . 

Let T > such that exp{ — (A + £)T} < u. Further, let Ti,T 2 , ... be 
independent random variables such that the laws of 7} and T^ Sj > coincide, 
where Sj = exp{ — (A + £)T}z*~ x . Define 



m 



(A + QT + log fl 
log z 



;i2) 
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Using the fact that has independent and stationary increments and Markov's 
inequality, we obtain 

in. 
P{ sup sup \(f) t (x) - (f> t (0)\ >w}<P{y;T.j <T} 

\x\<e X p{-(A+OT}0<t<T ^ 

III 

= Pjexpl-A^T,} > exp{-AT}} 
<exp{AT} max (Eexpj-ATJ)" 1 

.7=1, ...m 

< exp{AT}(Eexp{-Ar z _ e } + e) m , 

where we used ffTTl) and u < 5 in the last step. Using ffTUl) and (JT2J) and 
inserting A := ^((A + £) 2 — A 2 ), we get 

logP{ sup sup \(f>t{x) -0t(O)| > u} 

|z|<exp{-(A+£)T} 0<t<T 



< (A + Q 2 -A 2 T | (A + QT + log fl 

~~ 2a 2 log Z 



£" z — £ 
log I exp{ log -^— } + e 

' a 1 c 



Dividing by T, and letting (in this order) T — > oo, e — ► and 2 — ► oo, the 
assertion follows. □ 



5 Dispersion of Sets: Upper Bounds 

We will now formulate the dispersion result mentioned in the introduction 
and prove it using Theorem 13.11 In addition to hypothesis (H) we require a 
growth condition for the one-point motion. In Proposition [531 we will provide 
explicit conditions on the coefficients of a stochastic differential equation 
which guarantee that the associated stochastic flow fulfills that condition. 
The value of the linear bound K in Theorem 15.11 improves previous ones in 
P, [16j [T7j but the main improvement is its simpler proof. 

Theorem 5.1 Let (ft : [0, oo) x H d x Q — * R d be a continuous random field 
satisfying 

W (H). 



(ii) There exist A > and B > such that for each k > and each bounded 
set S C H d , we have 

lim sup — log sup P <^ sup \(/>t(x)\ >kT\< — - + , 

T^oo J- xe,S {0<t<T J *A 

where r + = r V denotes the positive part of r e R. 

Let X be a compact subset of H d with box (or upper entropy) dimension 
A > 0. Then 

( 1 ^ 

limsup sup sup— |0t(x)| <Ka.s., (13) 



T^oo \ te[0,T] ire A" ^ 



where 



B + A^2A (A + a 2 A + vV 4 A 2 + 2AAa 2 ) i/ A > A 
£ + A-JqA^ k (A + |o- 2 d) otherwise , 



where 

a 2 dfd A \ 

Proof. Let N(X,r), r > denote the minimal number of subsets of R d of 
diameter at most r which cover X. By definition, we have 

log iV(A» 
A = limsup j . 

rlO log - 

Choose e > and r > such that log N(X,r) < (A + e) log - for all 
< r < r . Further, let 7, T > satisfy e~ 7T < r . Then iV(A,e~ 7T ) < 
exp{7T(A + e)}. Let Xi, i = 1, . . . , N(X, e~ 7T ) be compact sets of diameter 
at most e~ 7T which cover Af and choose arbitrary points X{ G X^. Define 

X:={x t ,t = l,...,N(X,e^ T )}. 

For k > 0, we have 

P{sup sup |0t(x)| > kT} < Si + 52, 
xexo<t<T 

where 

Si := exp{7T(A + e)} maxP{ sup |0t(x)| > kT — 1} 

xex o<t<T 
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and 

S 2 := exp{7T(A +e)}maxP{ sup diam(0 t (Afj)) > 1}. 

« 0<t<T 

Using (ii) in the theorem, we get 

limsup hogS 1 < 7 (A + e)- ( "~f )+ . (15) 

Further, Theorem 13.11 implies 

limsup- log S 2 <7(A + e)-J( 7 ). (16) 



Therefore, 

C(7,«) := limsup — log P{ sup sup |0t(x)| > kT} 

Let 70 be the unique positive solution of 1(7) = 7A, where 1(7) is defined 
in Theorem 13. 1[ Then 

7o _ , ^a(A + ^) if A<^(f-A) 



A + a 2 A + V2Ao- 2 A + a 4 A 2 otherwise 
and £(7, k) < whenever 7 > 70 and k > «o(t)? where 

«o(7) == 5 + ^v 7 ^- 
Therefore, for any 7 > 70 we have 

V" P I - sup sup \(f) t (x) \>B + A^/2>yA I < 00. 

~[ {_ n xeX 0<t<n ) 

Using the Borel-Cantelli Lemma, we obtain 

limsup — sup sup |0t(x)| < K := B + A\Z2"f A a.s. 
r^oo T xe x o<t<T 

which proves the theorem. □ 
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Corollary 5.2 Assume in addition to the hypotheses in Theorem \5.1\ that <fi t 
is a (random) homeomorphism on R d for each t > 0. Then l[TS\) holds with 
A replaced by A A (d — 1). 

Proof. Let X be compact and have box dimension > (d — 1) and let X be 
a compact set which contains X such that dX has box dimension d — 1. We 
then apply Theorem 15.11 to dX instead of X. By the homeomorphic prop- 
erty, we know that sup^^- |0<(x)| < sup xe(9 ^ |<M^)| and the assertion of the 
corollary follows. □ 

Remark If is a flow which satisfies the assumptions of Theorem 14. 2} 
then the upper bound for K in Theorem 15.11 can be improved by changing 
1(7) in (fl~6|) accordingly. In this case the upper formula for K in (Tl~4|) holds 
for all values of A. 

Now we provide a class of stochastic differential equations for which the 
assumptions of the previous theorem are satisfied. For simplicity we will 
assume that the drift b is autonomous and deterministic (if it is not, but 
the bound on b in the proposition is uniform with respect to (t, u), then the 
proposition and its proof remain true without further change). 



Proposition 5.3 Let the assumptions of Lemma J^.l be satisfied and as- 
sume in addition (for simplicity) that a(.) and b(.) are deterministic and au- 
tonomous. Further, we require that there exists A > such that \\a(x,x)\\ < 
A 2 for all x and that 

x 
limsup -J — - • b(x) <5gR. 

\x\— ^OO I •''I 

Then for each compact set S and each k > 

If _1 f ( fc ~ B )n 

2A 2 



If \ \ _M)± zfk>-B 

lim sup — log sup P < sup \(j)t(x)\ > kT > < < ^a 2 j — 

T-,00 T xe s lo<*<T J 2Bk^ otherwise. 



Proof. Let S be a compact subset of H d and k > B (otherwise there is 
nothing to show). Fix < e < k — B and let r > 1 be such that 

x d — X 
-- • b(x) H r^A 2 < B + e for all Ixl > r 

\x\ 2\x\ 
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and such that S is contained in a ball around of radius r . Let h be an even 
smooth function from R to R such that h(y) = \y\ for \y\ > 1 and \h'(y)\ < 1 
for all y G R and define pt{x) = h(\4>t(x)\) . Applying Ito's formula, we get 

dp t (x) = dN t + f(<j )t (x))dt, 

where 



Nt = J2 f h'{p s {x))^\M\ds^ 



(f) s (x)) and 
f(x) = - — - ■ b(x) -\ — — rTr a(x, x) — —x T a(x, x)x 



\x\ 2\x\ 2\x 



< ^-r-b(x)-\ — -A 2 <B + e on{b|>r }. 

\x\ 2\x\ 

For the quadratic variation of N, we have the following bound: 

t 
(N) t - (N) s < f -±—4> T u ( x )a{<p u {x),<p u {x))<p u {x) du < A 2 {t - s) . 

J Pu\ X ) 
s 

The continuous local martingale iV can be represented (possibly on an en- 
riched probability space) in the form N t = AW r u), where W is a standard 
Brownian motion and the family of stopping times t(s) satisfies T(t) — T(s) < 
t — s whenever s <t. For \x\ < r < kT we get 



P { sup |0 t (x)| > kT 

0<t<T 



<P<30<s<t<T: pt(x) — p s (x) > kT — r , inf p u (x) > r 

( ' s<u<t 

<P{30< s<t<T: A(W T{t) -W r{s) ) + (B + e)(t-s) > kT - r } =: P 
Now we distinguish between two cases: 

Case 1: B > 0. Then 

P < P J max W s - min W s > - - - Vf ' ° 



o<s<i ' o<s<i " A AyT 
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The density of the range R := max < s <i W s — min < s <i W s equals 

oo 
3=1 

on [0, oo) (see [TT]). where <p denotes the density of a standard normal law. 
Therefore, for all u > 0, 



00 1 i 2 

P{i?> «} <8^j-exp{--jV}~4exp{-^}. 



3=1 

Hence 

1 f I (fc — B) 2 
lim sup — log sup P <^ sup |&(z)| > kT \ < + . 

T^oo J xeS l0<t<T J ^ 

Case 2: B < 0. We may assume that £ > is so small that also —B : = 
(B + s)/A<0. We have 

p<p|ao< s <i<i: JL(w t - W.) - B(t - a) > *M - ^} ■ (17) 



To estimate this term, we use large deviations estimates for the standard 
Wiener process. Let 

M:={fe C[0, l}:30<s<t<l:ft-f s -B(t-s)> k/A}. 

The set M is closed in C[0, 1] and therefore Schilder's Theorem ([9J) implies 

limsup^logP{T~ 1/2 iy e M} < - inf 1(f), (18) 

where 

w „x J ~ J (/^) 2 dw if / is absolutely continuous with L 2 derivative 

] +oo otherwise. 



The infimum in (1181) can be computed explicitly. Let 

/ := < i(i+^) 2 * *<S 

2S4 otherwise. 
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For f t = (B + BV(k/A))t on [0, k/((AB) V k)] and / constant on [k/{(AB)V 
k),l], we have / G M and 1(f) = I. On the other hand, if / G M with 
/(/) < oo, then there exist < s < t < 1 such that ft — f s ~ B(t — s) > k/A. 
It follows that 

' ' {ft-LT>\^-(- A +B(t-,)) >/. 



2i-s w " ' ~ 2t-s \A 
Therefore, using ( fT7|) and ( TTSl) . we obtain 

lim sup — log sup P < sup |0t(x)| > kT > < — I 

T->oo T xe s lo<t<T J 

and the proof of the proposition is complete. □ 

Remark. One can modify Theorem 15.11 in such a way that it also applies 
to solution flows generated by stochastic differential equations like in the 
previous proposition with negative B. In this case condition (ii) in Theorem 
I5.1l has to be changed accordingly. The corresponding linear upper bound will 
still be strictly positive no matter how small B < is (namely 7 Av4 2 /(— IB) 
as long as this number is at most —B). In reality however, the linear growth 
rate turns out to be zero when B is sufficiently small. This is shown in [10]. 

6 Appendix: Proofs of the Chaining Lemmas 

In this section, we provide proofs of those chaining lemmas which are not 
available in the literature in the form presented here. 

Proof of Lemma 12.11 We skip the proof of the existence of a continuous 
modification which can be found in many textbooks (e.g. [13]) and only show 
the estimates, assuming continuity of Z. 
For n G N define 

D n := {{k h ...,k d )-2- n ;ki,...k d e{l,...,r}} 

£ n (cj) := max{p(Z x (uj), Z y (u)) : x,y G D n , \x - y\ = 2~ n }. 
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The („,n6N are measurable since (E,p) is separable. Further, 

\{x,yeD n :\x-y\ = 2- n }\<d-2 dn . 
Hence, for k G (0, ^), 

(oo \ oo 

n=l / n=l 

oo / 

< j2 2Kna E E ^h.w 

n=l \(a;,j/)6D2, | x -»|=2-« 

00 °° icyan-b 

< y^ 2 Kna • d • 2* 1 • c • 2~ n((m) = cd V 2-' n{b - aK) = < 00. 

— / / / j 1 nan—b 

n=l n=l 

Hence, there exists Q G J 7 , P(f2 ) — 1 sucn that 

S(u) : = sup(2 Kn £ n (cj)) < 00 for all u G Q - 

n>l 

Further, 

/ °° \ rf jr>aK-b 

E(s a ) < e 5> K ^ n r < r ~ 



CLK — b ' 

n=l 



oo 

Let x,y G (J -D n such that |rr — y^ < r < 2™ m , where m G N . There exists 

71=1 

a sequence 

x = X!,x 2 ...,xi =y 
00 
in (J D n , such that for each i = 1, . . .1 — 1 there exists n(«) > to+ 1 which 

n=m+l 

satisfies a^Xj+i G I? n (i) an d \ x i — x i+i\ = 2~ n W and 

\{i e {1, . . . , I - 1} : ra(i) = fc}| < 2d for all k > m + 1. 

For cj G fi and < r < 1 with 2 -m ~ 1 < r < 2~ m , we get 

00 
S[xp{p(Z x (u), Z y (u)); x,y e{J D n , \x - y^ < r} 

n=\ 

oo 00 

< 2d J2 &M ^ 2rf ^(^) E 2_Kn 

n=m+l n=m+l 

= 2-«(^ 1 )_^_5'(a;) < — ^— S(u;)r K . 
]_ _ 2-k v 7 - 1 _2- K v 7 
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The statement in the lemma now follows by the continuity of Z . The final 
statement follows by an application of Chebychev's inequality. □ 

Proof of Lemma l2.2l For each j G N and each x G Qj+i, define g 3 (x) G Qj 
such that d(x,gj(x)) < 8j (such a gj(x) exists due to the assumptions in the 
lemma). We will show, that for each i60 there exists a sequence Xq, xi, . . . 
such that x = limj_ KS0 Xj, Xj G Qj and Xj = gj(xj + x) for all j G N . 

To see this, let 5* = X°L- <5j an d Qj(%) '■— {y £ Qj '■ d(y,x) < 5*} for 
x G 6. Then Qj(x) ^ and x G J+ i(x) implies <7j(x) G Qj(x). There- 
fore, there exists a sequence xo,xi,X2, . . . which satisfies Xj G Qj{x) and 
x i = SjO^j+O ^ or a ^ i e No- Since lim^oo 5* = 0, we have x = lim.j_ +00 :E. ? -. 
We will write Xj(x) instead of Xj. 

Fix x G 0. The continuity of Z implies 

oo 

p(z x , z Xo ) < 22p(z Xj+1 ( X ), z Xj{x) ) . 

j=0 



Therefore, 



supp(z x , z xo ) < sup x; p (z Xj+l{x) , z Xj{x) ) 

oo 

<E max p(X j+1 ,Z 3j(lj+l) ). 



Hence, 



P{ sup p(Z x , Z y ) >u}< P{mp p(Z x , Z X0 ) > u/2} 

x,y£& i£6 

oo oo 



xe©,+i Z 

3=0 3=0 



oo 



< E E p{p(^V))^ £ W 2 } 



oc 



< El ^ 1 ' sup P{M4^)>£W 2 }' 

J=0 d(x,y)<Sj 

This completes the proof of the lemma. □ 
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Proof of Lemma 12.41 The proof is essentially a combination of those of 
PP and [8]. The case V = is clear (by our conventions about V/0), so we 
assume V > 0. We abbreviate 

nxiV) := < *(*8»). if *^ 

if x = y. 

Fix x 7^ y, x, y G 6 and define p := <i(x, y) and 



I(u) := / \P(w,2)m(d;z), u e 0. 
e 

If either m(-K" £ (x)) = or m(K £ (y)) = for some £ > or V = 0, then 
there is nothing to show, so we will assume V > 0, m(if e (a;)) > and 
m{K e {y)) > for all e > 0. 

Let 

[/ := {z 6 : <i(x, z) < p and d(y, 2) < p}. 

By the definition of / there exists X-i & U such that 

I(*-l) < -^r. (19) 

Let p = r_i > ro > ri > ... be a sequence of strictly positive reals which we 
will specify below. We will recursively define x n G K rn (x), n G N such that 

2V 
I(x n ) < ,„ , „ and (20) 

™{.K Tn {x)) 

2I(x A 
*(x n ,x n -i)< f l n ~L neN . (21) 

m{K rn {x)) 

For n G N define 
A,:=Le^ r „(x): I(z)> ,?/, rr or ^(z,a; n _ 1 )> 2/( ' r "- l) 



m (^r„(a;)) ' m(K rn (x)) 

Then 

m(A.) < ™(y )) J I{z)m{dz)+ V ^^ J *(z,x n ^)m(dz) < m(K rn (x)) 

e e 
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and the first inequality is strict if m(A n ) > 0. In any case we have m(A n ) < 
m(K rn (x)). Now any x n G K Tn (x)\A n will satisfy (1201) and (12"T|) . Using the 
fact that K p (x) C [/, it follows that 

p(f(x n+1 ),f(x n )) < W 3 Xn ) „ )p(d(x n ,x n+1 )) 

- ^ ( ~~H? ( w (v t w ) p( d ( x n> x «+i)) - n > - 1 - 

\m{K rn+1 (x))m(K rn (x)) J 

Now, we choose the sequence r n recursively as follows: 
p{2r n+1 ) = -p{r n + r n+ i), r_i = 2p. 

It is easy to check that this defines the sequence uniquely and that it decreases 
to zero as n — > oo. If n > — 1, then 

p{d(x n , x n+ i)) < p{d(x n , x) + d(x, x n+1 )) < p(r n + r n+1 ) < 2p(2r n+1 ) 
= Ap(2r n+1 ) - 2p{2r n+1 ) < Ap(2r n+1 ) - Ap{2r n+2 ). 

Hence, 

2r„+i ^ 4 y 



The fact that / is continuous (at x) implies 

2r 



4p 

< 4/^-M 4V r^ )dp(a). 

y \m(K s/2 (x)) 2 J 



The same estimate holds with x replaced by y (with y_\ := £_i). Using the 
triangle inequality we get 

Kf(x)J(y)) < 8 max / 'r 1 ( J V ) dp(s). 

showing (i) of the Lemma. If iV = 0, then there is nothing to show. If N = 1, 
then V < 1 and (ii) follows. The general case N > can be reduced to the 
case N = 1 by considering the metric p'(x,y) := N~ 1 p(x,y). □ 
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